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Abstract 

This is a pedagogical paper which present a mnemotechnical method 
that we cah LAC for Lists , Arrangements and Combinations. It can 
help students or any one to recollect formulae from combinatorial the- 
ory 0, 0])without an a priori memorization of them. 

1 Introduction 

Let us suppose that we have a set X of n objects. The following questions 
are generally addressed. In how many ways can we organize them p by p if 
repetitions and order are accepted, if repetitions are not accepted but order 
is still accepted and finally if repetitions nor order are accepted? The pos- 
sibilities are respectively called Lists, Arrangements and Combinations. At 
secondary school students learn that there are lists, (^^z^ arrangements 

and combinations 0, We give in the following section 

by use of the theory of matrices a mnemo-technical method which permit 
anyone to found out these numbers rapidly without having memorized them. 
Using the three initials from Lists, Arrangements and Combinations ,we pro- 
pose that this method be called method LAC . 
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2 Method LAC 



We suppose that we have at our disposition n objects to organize two by 
two and find out the corresponding formulae by use of matrices. We then 
generahze the results to the organizations p by p. 



2.1 Lists 



When lists are admitted, it means that we accept repetition and order, this 
situation is represented by a general n by n matrix . If we limit ourself to a 
set X — {a, b, c, d, e} of five objects ,we will have a matrix of the form 
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We then have 5^ possibilities and r? possibilities if we n objects are consid- 
ered. If we generalize this to the organization p by , we will then have rfi 
lists. 



2.2 Arrangements and Permutations 



When arrangements are admitted, it means that we do not accept repetition 
but we still accept order, this situation is represented by a general n by 
n matrix where we have filled out diagonal entries which represents n non 
possibilities because there are no repetitions. Limiting to five objects give 
rise to a matrix like 
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We then have 5^ — 5 = 5(5 — 1) possibilities and n{n — 1) possibihties for n 
objects in consideration. Let us recall that 



n{n — 1) = 



(n-2)! 



(3) 
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where 



n\ = n.{n-l).{n-2) 4.3.2.1 (4) 

By generalizing to the organization p hy p , we obtain , arrangements. 

p). 

Note that a permutation of n objects is an arrangement of n objects n by 
n. Using the convention teUing us that 0! = 1 , we see that there are n\ 
permutations of n objects. 



2.3 Combinations 



When combinations are admitted, it means that we do not accept repetition 
nor order. This situation is represented by a lower or upper n hy n matrix 
where we have filled out the diagonal entries and the upper entries or the 
lower entries because there are no repetitions nor order. Limiting to five 
objects give rise to a matrix like 
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possibilities, it means 



We then have half of the previous possibihties 
f^^^2)\2i ^^^^^ ^ objects are considered. The generalization to the organization 
p by p give rise to combinations. 
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